- algorithme d'Euclide
-
● algorithme d'Euclide Procédé mathématique permettant de déterminer le P.G.C.D. de deux entiers ou de deux polynômes.
Encyclopédie Universelle. 2012.
algorithme d'Euclide
Regardez d'autres dictionnaires:
Algorithme d'Euclide — L algorithme d Euclide est un algorithme permettant de déterminer le plus grand commun diviseur (P.G.C.D.) de deux entiers dont on ne connaît pas la factorisation. Il est déjà décrit dans le livre VII des Éléments d Euclide. Dans la tradition… … Wikipédia en Français
Algorithme D'Euclide Étendu — L algorithme d Euclide étendu est une variante de l algorithme d Euclide qui permet, à partir de deux entiers a et b, de calculer non seulement leur plus grand commun diviseur (PGCD), mais aussi un de leurs couples de coefficients de Bézout (deux … Wikipédia en Français
Algorithme d'Euclide (mathématiques élémentaires) — Algorithme d Euclide L algorithme d Euclide est un algorithme permettant de déterminer le plus grand commun diviseur (P.G.C.D.) de deux entiers dont on ne connaît pas la factorisation. Il est déjà décrit dans le livre VII des Éléments d Euclide.… … Wikipédia en Français
Algorithme d'Euclide etendu — Algorithme d Euclide étendu L algorithme d Euclide étendu est une variante de l algorithme d Euclide qui permet, à partir de deux entiers a et b, de calculer non seulement leur plus grand commun diviseur (PGCD), mais aussi un de leurs couples de… … Wikipédia en Français
Algorithme d'euclide étendu — L algorithme d Euclide étendu est une variante de l algorithme d Euclide qui permet, à partir de deux entiers a et b, de calculer non seulement leur plus grand commun diviseur (PGCD), mais aussi un de leurs couples de coefficients de Bézout (deux … Wikipédia en Français
Algorithme d'Euclide étendu — L algorithme d Euclide étendu est une variante de l algorithme d Euclide qui permet, à partir de deux entiers a et b, de calculer non seulement leur plus grand commun diviseur (PGCD), mais aussi un de leurs couples de coefficients de Bézout (deux … Wikipédia en Français
algorithme — [ algɔritm ] n. m. • 1554; lat. médiév. Algorithmus, n. pr. latinisé de l ar. Al Khawarizmi (cf. algèbre), pris pour nom commun, égalt sous la forme algorismus ♦ Vx Système de numération décimale emprunté des Arabes. ♢ Mod. Math. Suite finie,… … Encyclopédie Universelle
Euclide (mathématicien) — Euclide Pour les articles homonymes, voir Euclide (homonymie). Euclide … Wikipédia en Français
Algorithme Glouton — Un algorithme glouton est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l espoir d obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins… … Wikipédia en Français
Algorithme De Shor — En arithmétique modulaire, l’algorithme de Shor est un algorithme quantique pour factoriser un nombre N en temps O((logN)3) et en espace O(logN), nommé en l honneur de Peter Shor. Beaucoup de cryptosystèmes à clé publique, tels que le RSA,… … Wikipédia en Français
